@ARTICLE{Wood2014-es,
  title    = "Kraken: ultrafast metagenomic sequence classification using exact
              alignments",
  author   = "Wood, Derrick E and Salzberg, Steven L",
  journal  = "Genome Biol.",
  volume   =  15,
  number   =  3,
  pages    = "R46",
  month    =  mar,
  year     =  2014,
  language = "en"
}

@ARTICLE{NIH_HMP_Working_Group2009-vr,
  title    = "The {NIH} Human Microbiome Project",
  author   = "{NIH HMP Working Group} and Peterson, Jane and Garges, Susan and
              Giovanni, Maria and McInnes, Pamela and Wang, Lu and Schloss,
              Jeffery A and Bonazzi, Vivien and McEwen, Jean E and
              Wetterstrand, Kris A and Deal, Carolyn and Baker, Carl C and Di
              Francesco, Valentina and Howcroft, T Kevin and Karp, Robert W and
              Lunsford, R Dwayne and Wellington, Christopher R and Belachew,
              Tsegahiwot and Wright, Michael and Giblin, Christina and David,
              Hagit and Mills, Melody and Salomon, Rachelle and Mullins,
              Christopher and Akolkar, Beena and Begg, Lisa and Davis, Cindy
              and Grandison, Lindsey and Humble, Michael and Khalsa, Jag and
              Little, A Roger and Peavy, Hannah and Pontzer, Carol and Portnoy,
              Matthew and Sayre, Michael H and Starke-Reed, Pamela and Zakhari,
              Samir and Read, Jennifer and Watson, Bracie and Guyer, Mark",
  journal  = "Genome Res.",
  volume   =  19,
  number   =  12,
  pages    = "2317--2323",
  month    =  dec,
  year     =  2009,
  language = "en"
}

@ARTICLE{Ounit2015-fi,
  title    = "{CLARK}: fast and accurate classification of metagenomic and
              genomic sequences using discriminative k-mers",
  author   = "Ounit, Rachid and Wanamaker, Steve and Close, Timothy J and
              Lonardi, Stefano",
  journal  = "BMC Genomics",
  volume   =  16,
  pages    = "236",
  month    =  mar,
  year     =  2015,
  language = "en"
}

@ARTICLE{Menzel2016-mi,
  title    = "Fast and sensitive taxonomic classification for metagenomics with
              Kaiju",
  author   = "Menzel, Peter and Ng, Kim Lee and Krogh, Anders",
  journal  = "Nat. Commun.",
  volume   =  7,
  pages    = "11257",
  month    =  apr,
  year     =  2016,
  language = "en"
}

@ARTICLE{Kim2016-zf,
  title    = "Centrifuge: rapid and sensitive classification of metagenomic
              sequences",
  author   = "Kim, Daehwan and Song, Li and Breitwieser, Florian P and
              Salzberg, Steven L",
  journal  = "Genome Res.",
  volume   =  26,
  number   =  12,
  pages    = "1721--1729",
  month    =  dec,
  year     =  2016,
  language = "en"
}

@ARTICLE{Liu2018-bs,
  title    = "A novel data structure to support ultra-fast taxonomic
              classification of metagenomic sequences with k-mer signatures",
  author   = "Liu, Xinan and Yu, Ye and Liu, Jinpeng and Elliott, Corrine F and
              Qian, Chen and Liu, Jinze",
  journal  = "Bioinformatics",
  volume   =  34,
  number   =  1,
  pages    = "171--178",
  month    =  jan,
  year     =  2018,
  language = "en"
}

@ARTICLE{Liu2016-vy,
  title    = "{deBGA}: read alignment with de Bruijn graph-based seed and
              extension",
  author   = "Liu, Bo and Guo, Hongzhe and Brudno, Michael and Wang, Yadong",
  journal  = "Bioinformatics",
  volume   =  32,
  number   =  21,
  pages    = "3224--3232",
  month    =  nov,
  year     =  2016,
  language = "en"
}

@ARTICLE{Li2013-jx,
  title         = "Aligning sequence reads, clone sequences and assembly
                   contigs with {BWA-MEM}",
  author        = "Li, Heng",
  month         =  mar,
  year          =  2013,
  journal      = "arxiv preprint",
  primaryClass  = "q-bio.GN",
  eprint        = "1303.3997"
}

@ARTICLE{Li2014-tc,
  title    = "Fast construction of {FM-index} for long sequence reads",
  author   = "Li, Heng",
  journal  = "Bioinformatics",
  volume   =  30,
  number   =  22,
  pages    = "3274--3275",
  month    =  nov,
  year     =  2014,
  language = "en"
}

@ARTICLE{Holtgrewe2010-ey,
  title   = "Mason--a read simulator for second generation sequencing data",
  author  = "Holtgrewe, Manuel",
  journal = "Technical Report FU Berlin",
  year    =  2010
}

@ARTICLE{Huson2007-oh,
  title    = "{MEGAN} analysis of metagenomic data",
  author   = "Huson, Daniel H and Auch, Alexander F and Qi, Ji and Schuster,
              Stephan C",
  journal  = "Genome Res.",
  volume   =  17,
  number   =  3,
  pages    = "377--386",
  month    =  mar,
  year     =  2007,
  language = "en"
}

@INPROCEEDINGS{Ferragina2000-oh,
  title     = "Opportunistic data structures with applications",
  booktitle = "Proceedings 41st Annual Symposium on Foundations of Computer
               Science",
  author    = "Ferragina, P and Manzini, G",
  pages     = "390--398",
  month     =  nov,
  year      =  2000,
  keywords  = "data structures;data compression;database indexing;computational
               complexity;database theory;opportunistic data structures;data
               compression;data indexing;entropy;data set;query
               performance;search;succinct suffix array;suffix tree data
               structures;suffix array data structures;Glimpse tool;sublinear
               query time complexity;sublinear space complexity;Data
               structures;Indexing;Entropy;Costs;Tree data
               structures;Plugs;Computer science;Fault tolerance;Postal
               services;Data engineering"
}

@ARTICLE{Edgar2010-lr,
  title    = "Search and clustering orders of magnitude faster than {BLAST}",
  author   = "Edgar, Robert C",
  journal  = "Bioinformatics",
  volume   =  26,
  number   =  19,
  pages    = "2460--2461",
  month    =  oct,
  year     =  2010,
  language = "en"
}

@ARTICLE{Brady2009-vg,
  title    = "Phymm and {PhymmBL}: metagenomic phylogenetic classification with
              interpolated Markov models",
  author   = "Brady, Arthur and Salzberg, Steven L",
  journal  = "Nat. Methods",
  volume   =  6,
  number   =  9,
  pages    = "673--676",
  month    =  sep,
  year     =  2009,
  language = "en"
}

@ARTICLE{M_Burrows1994-kz,
  title    = "A block-sorting lossless data compression algorithm",
  author   = "M. Burrows, D J Wheeler",
  year     =  1994
}

@ARTICLE{Bauer2013-jw,
  title    = "Lightweight algorithms for constructing and inverting the {BWT}
              of string collections",
  author   = "Bauer, Markus J and Cox, Anthony J and Rosone, Giovanna",
  journal  = "Theor. Comput. Sci.",
  volume   =  483,
  pages    = "134--148",
  month    =  apr,
  year     =  2013,
  keywords = "BWT; Text indexes; Next-generation sequencing"
}

@ARTICLE{Altschul1990-bz,
  title    = "Basic local alignment search tool",
  author   = "Altschul, S F and Gish, W and Miller, W and Myers, E W and
              Lipman, D J",
  journal  = "J. Mol. Biol.",
  volume   =  215,
  number   =  3,
  pages    = "403--410",
  month    =  oct,
  year     =  1990,
  language = "en"
}

@ARTICLE{Li2010-on,
  title     = "Fast and accurate long-read alignment with {Burrows--Wheeler}
               transform",
  author    = "Li, Heng and Durbin, Richard",
  journal   = "Bioinformatics",
  publisher = "Oxford University Press",
  volume    =  26,
  number    =  5,
  pages     = "589--595",
  month     =  mar,
  year      =  2010
}

@ARTICLE{Li2009-pd,
  title     = "Fast and accurate short read alignment with {Burrows--Wheeler}
               transform",
  author    = "Li, Heng and Durbin, Richard",
  journal   = "Bioinformatics",
  publisher = "Oxford University Press",
  volume    =  25,
  number    =  14,
  pages     = "1754--1760",
  month     =  jul,
  year      =  2009
}

@UNPUBLISHED{Guo2018-ty,
  title       = "{deGSM}: memory scalable construction of large scale de Bruijn
                 Graph",
  author      = "Guo, Hongzhe and Fu, Yilei and Gao, Yan and Li, Junyi and
                 Wang, Yadong and Liu, Bo",
  journal     = "bioRxiv",
  pages       = "388454",
  institution = "bioRxiv",
  month       =  aug,
  year        =  2018,
  language    = "en"
}



@ARTICLE{Segata2012-qn,
  title    = "Metagenomic microbial community profiling using unique
              clade-specific marker genes",
  author   = "Segata, Nicola and Waldron, Levi and Ballarini, Annalisa and
              Narasimhan, Vagheesh and Jousson, Olivier and Huttenhower, Curtis",
  journal  = "Nat. Methods",
  volume   =  9,
  number   =  8,
  pages    = "811--814",
  month    =  jun,
  year     =  2012,
  language = "en"
}


@ARTICLE{Tomescu2017-qe,
  title    = "Safe and Complete Contig Assembly Through Omnitigs",
  author   = "Tomescu, Alexandru I and Medvedev, Paul",
  journal  = "J. Comput. Biol.",
  volume   =  24,
  number   =  6,
  pages    = "590--602",
  month    =  jun,
  year     =  2017,
  keywords = "contig assembly; genome assembly; graph algorithm; omnitig; safe
              and complete algorithm",
  language = "en"
}


@ARTICLE{Morgan2012-jl,
  title    = "Dysfunction of the intestinal microbiome in inflammatory bowel
              disease and treatment",
  author   = "Morgan, Xochitl C and Tickle, Timothy L and Sokol, Harry and
              Gevers, Dirk and Devaney, Kathryn L and Ward, Doyle V and Reyes,
              Joshua A and Shah, Samir A and LeLeiko, Neal and Snapper, Scott B
              and Bousvaros, Athos and Korzenik, Joshua and Sands, Bruce E and
              Xavier, Ramnik J and Huttenhower, Curtis",
  journal  = "Genome Biol.",
  volume   =  13,
  number   =  9,
  pages    = "R79",
  month    =  apr,
  year     =  2012,
  language = "en"
}

@ARTICLE{Pruitt2007-es,
  title    = "{NCBI} reference sequences ({RefSeq)}: a curated non-redundant
              sequence database of genomes, transcripts and proteins",
  author   = "Pruitt, Kim D and Tatusova, Tatiana and Maglott, Donna R",
  journal  = "Nucleic Acids Res.",
  volume   =  35,
  number   = "Database issue",
  pages    = "D61--5",
  month    =  jan,
  year     =  2007,
  language = "en"
}

@ARTICLE{Simpson2010-ez,
  title    = "Efficient construction of an assembly string graph using the
              {FM-index}",
  author   = "Simpson, Jared T and Durbin, Richard",
  journal  = "Bioinformatics",
  volume   =  26,
  number   =  12,
  pages    = "i367--73",
  month    =  jun,
  year     =  2010,
  language = "en"
}

